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Abstract 

We study algebraic closure and its relation with definable closure in free groups and more 
generally in torsion-free hyperbolic groups. Given a torsion-free hyperbolic group T and a 
nonabelian subgroup A of T, we describe F as a constructible group from the algebraic closure 
of A along cyclic subgroups. In particular, it follows that the algebraic closure of A is finitely 
generated, quasiconvex and hyperbolic. 

Suppose that F is free. Then the definable closure of ^ is a free factor of the algebraic 
closure of A and the rank of these groups is bounded by that of F. We prove that the algebraic 
closure of A coincides with the vertex group containing A in the generalized malnormal cyclic 
JSJ-decomposition of F relative to A. If the rank of F is bigger than 4, then F has a subgroup 
A such that the definable closure of A is a proper subgroup of the algebraic closure of A. This 
answers a question of Sela. 

1 Introduction 

In field theory, an element b is called algebraic over a field K if it is a root of some non-zero polyno- 
mial with coefficients in K. This notion is very fruitful and has many apphcations in mathematics, 
as Galois theory shows. Its analogues in more general contexts were extensively studied. Model 
theory generalizes the notion as follows. Given a model in a first-order language £., and a 
subset A of M, an element b is said to be algebraic over A, if there exists an £- formula '^{x), with 
parameters from A, such that A4 satisfies ip{b) and the set {c € \= ^p{c)} is finite. The alge- 

braic closure of A, denoted acl{A), is the set of algebraic elements over A. If {c E \= f{c)} is 

a singleton, then b is said to be definable over A, and one defines analogously the definable closure 
of A, denoted dcl{A), as the set of definable elements over A. 

It is well-known, in the context of algebraically closed fields, that the above model-theoretic 
notion coincides with the usual one by using the quantifier elimination theorem of Tarski; i.e. b 
is algebraic over K (in the sense of the theory of fields) if and only if 6 G acl{A) (see for instance 
|Mar02l Proposition 3.2.15]). 

Algebraic closure plays an important role in the study of strongly minimal theories and more 
generally finite dimensional and stable theories. For instance it permits to define, in a suitable 
context, Zariski's geometries. It is also an essential piece in the study of model-theoretic Galois 
theory. Poizat has developed a Galois theory for theories which eliminate imaginaries |Poi83| . and 
Casanovas and Farre studied degree of elimination of imaginaries needed to have a Galois corre- 
spondance |CF04j . More recently, Medvedev and Takloo-Bighash have carried out some notions of 
Galois theory in the setting of first-order theories jMTBlO j . 

Sela has shown that free groups and more generally torsion-free hyperbolic groups are stable 
jSelOGj . He has also shown a geometric elimination of imaginaries in torsion-free hyperbolic groups 
|Sel09aj . This can be certainly used to develop Galois theory of free groups. Miasnikov, Ventura 
and Weil have developed algebraic extensions in free groups |MVW07] . which correspond essentially 
to the notion of algebraic closure defined above but restricted to quantifier-free formulas. 
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In 2008, Sela asked, given a free group F of finite rank and a subset A of F, if the algebraic and 
the definable closure of A coincide. In this paper we study the algebraic and the definable closure 
in free groups. In particular we give a negative answer to the question of Sela for free groups of 
rank > 4 and a positive answer for free groups of rank 2. 

It is rather easy to see that acl{A) and dcl{A) are /^-substructures of M, and in particular, 
when is a group, they are subgroups. As usual, to axiomatize group theory, we use the language 
C = {.,^^ , 1}, where . is interpreted as multiplication, ~^ is interpreted as the function which sends 
every element to its inverse and 1 is interpreted as the trivial element. Let T be a group and A a 
subset of r. It is not hard to see that A and the subgroup generated by A have the same algebraic 
closure; similarly for the definable closure. Hence, without loss of generality we may assume that 
A is a subgroup. We note also that if T is torsion- free and hyperbolic and if A is nontrivial and 
abelian, then the algebraic closure and the definable closure of A coincide with the centralizer of 
A (see Lemma l3.ip . 

The main results of this paper are as follows. One of the first natural questions is to see the 
constructibility of T from the algebraic closure. 

Theorem 1.1. Let T be a torsion-free hyperbolic group and A a nonabelian subgroup ofT. Then 
r can be constructed from acl{A) by a finite sequence of amalgamated free products and HNN- 
extensions along cyclic subgroups. In particular, acl{A) is finitely generated, quasiconvex and hy- 
perbolic. 

In geometric group theory, given a finitely generated group T and a set C of subgroups of F, 
one studies the link between the various possible graph of groups decompositions of L, with edge 
groups from C (i.e. splittings of F over C). Grushko and Kurosh showed that there is a canonical 
free decomposition (i.e. with trivial edge groups) from which all other free decompositions can be 
obtained by some particular operations. At this point, it becomes natural to seek similar canonical 
splittings for larger classes of groups C. 

Roughly speaking a JS J-decomposition of F over C is a canonical graph of groups decomposition 
of F over C, from which all other splittings of F over C can be obtained through some natural 
operations. The uniqueness of such a decomposition is not generally guaranteed, but all these 
decompositions share the most important necessary properties. 

The theory of JS J-decompositions has its origin in the work of Johannson, and Jaco and Shalen, 
who developed a theory of cutting irreducible three-dimensional manifolds into pieces along tori 
and annuli |JS79j . One can describe such decompositions in terms of splittings of the relevant 
fundamental group. A group theoretic version was developed by Kropholler |Kro90j . Later Sela 
constructed JSJ-decompositions for torsion-free hyperbolic groups over cyclic subgroups jSel97b) 
and then Sela and Rips |RS97j extended it to general torsion-free finitely presented groups. Other 
constructions of JSJ-decompositions for various classes of groups C have been carried out by many 
authors. 

JSJ-decompositions have many applications and were successfully used by Sela to solve the 
isomorphism problem of torsion-free hyperbolic groups and to develop diophantine geometry over 
free (and hyperbolic) groups in the solution of Tarski's conjecture. 

The following theorem connects the notions of algebraic closure and cyclic JSJ-decompositions 
in free groups. For the precise notions of JSJ-decompositions which we use, we refer the reader at 
the end of Section 2. 

Theorem 1.2. Let T be a free group of finite rank and let A be a nonabelian subgroup of F. 
Then acl{A) coincides with the vertex group containing A in the generalized malnormal cyclic JSJ- 
decomposition of F relative to A. 
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Strictly speaking the notion of J S J- decompositions used in the previous theorem is not a JSJ- 
decomposition in the sense of |GL09j . However it possesses the most important properties of JSJ- 
decompositions of |GL09j . By using the definition given in |GL09j . the conclusion of the previous 
theorem is the following : acl{A) coincides with the elliptic abelian neighborhood of the vertex 
group containing A in the cyclic JS J-decomposition of T relative to A, where we suppose that F is 
freely indecomposable relative to A. 

We will also be interested in a restricted notion of the algebraic closure. Given a group T and 
a subgroup A, the restricted algebraic closure, denoted racl{A), is defined as follows. An element 
7 is in racl{A) if and only if its orbit {f{'y)\f € Aut{F/A)} is finite, where Aut{F/A) is the group 
of automorphisms of F fixing A pointwise. Note that racl{A) is a subgroup and contains acl{A). 
It turns out that, when T is a torsion-free hyperbolic group and A is nonabelian, racl{A) coincides 
with the vertex group containing A in the generalized malnormal cyclic JSJ-decomposition of T 
relative to A (see Proposition 14. 4p . Similarly here by using the definition of JSJ-decompositions of 
jGLODj ■ the conclusion is that racl{A) coincides with the elliptic abelian neighborhood of the vertex 
group containing A in the cyclic JSJ-decomposition of T relative to A. Theorem 11.21 shows that in 
free groups, we get an identity between restricted and algebraic closure. 

Notice that, as a corollary of the general version of Theorem 11.11 (see Corollarv 13. 7p . we have 
the following. If F is a free group of finite rank and A is a nonabelian subgroup of F, then the rank 
of acl{A) is bounded by the rank of F. In fact, we will show that if acl{A) < K <T, where K is 
finitely generated, then rk{acl{A)) < rk{K); that is acl{A) is compressed in the sense of |MV04j . 

Regarding the relation between algebraic and definable closure, though generally they are dif- 
ferent, at least we can assert the following. 

Theorem 1.3. Let T be a free group of finite rank and A a nonabelian subgroup o/F. Then dcl{A) 
is a free factor of acl{A). 

Combining this with Lemma [3. II below, it follows that when the rank of F is two, then acl{A) = 
dcl{A) for any nontrivial subgroup A oiT. However, this is not true in higher rank free groups. 

Theorem 1.4. Any free group F of rank n > 4 can be written as an HNN-extension F = {H,t\u^ = 
v), such that H has a proper subgroup A with acl{A) = H and del (A) = A. 

This paper is organized as follows. In next section we recall the material that we require 
around notions in model theory, F-limit groups and the tools needed in the sequel. Section 3 
concerns constructibility and its main purpose is the proof of Theorem 11.11 The proof of that 
theorem follows the same strategy as the one used by Sela to prove constructibility of limit groups; 
however we need to analyze the place of algebraic closure more carefully. Section 4 is devoted to 
the study of the place of algebraic closure in the JSJ-decomposition and we show Theorem 11.21 
Section 5 deals with the proofs of Theorems 11.31 and 11.41 

Acknowledgements. The first named author wishes to express his thanks to Z. Sela for suggesting 
the problem. 

2 Prerequisites 

The aim of this section is to give the background needed in the sequel. The first subsection deals 
with notions from model theory; for more details the reader is referred to |Hod931lMar02j . Notions 
around limit groups and abelian JSJ-decompositions are exposed in the second subsection. 
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2.1 Model theory 



Given a language an /^-structure A4 and an >C-formula (p{x), where x is a tuple of variables of 
length n, we denote by ip{M) the set {m € \= ip{fh)}. Let M be an ^-structure and A 

a subset of M. The algebraic closure (resp. existential algebraic closure) of A, denoted ac/_A/((A) 
(resp. acl^{A)), is the set of elements x ^ A4 such that there exists a £-formula (resp. an 
existential >C-formula) (j){x) with parameters from A such that A4 \= (j){x) and </>(A^) is finite. The 
definable closure (resp. existential definable closure) of A, denoted dcl_M{A) (resp. dcl^(A)), is 
the set of elements x £ A4 such that there exists a formula (resp. an existential formula) (j){x) 
with parameters from A such that Ai \= 4'{x) and 4'{M) is a singleton. The previous notions are 
connected to other notions of closedness, which we give in this definition. 

Definition 2.1. Let M. be an >C-structure and let ^ be a subset of M. We define the restricted 
algebraic closure, denoted by rad_M(^), to be the set of elements x £ M. such that the orbit 
{f{x)\f € Aut{AA/A)} is finite, and we define the restricted definable closure, denoted by rdclM{-^)i 
to be the set of elements x £ M. such that the previous orbit is a singleton; here Aut[M./A) denotes 
the group of automorphisms of M that fix A pointwise. To avoid heaviness of notation, the subscript 
M will be omitted if there is no possible confusion. 

The following lemma brings together elementary facts about the previously defined closures. 
Its proof is left to the reader. 

Lemma 2.2. Let A4 be an C-structure, and A,B subsets of A4. 

(1) acl{A), dcl{A), acl^{A), dcl^{A), racl{A), rdcl{A) are C- sub structures of M.. 

(2) dcl{A) < acl{A) < racl{A), dcl{A) < rdcl{A). 

(3) acl{A) = acl^{ad{A)) = acl{acl{A)) = acl{dcl{A)) = dcl{acl{A)) = dcP{acl{A)). 

(4) A C S =^ acl[A) C acl[B) and similarly for the other notions of closedness. 

(5) If X £ acl{A), then there exists a finite subset Aq of A such that x £ ac/(^o)- 

(6) If A4 is saturated and \ A\ < \M\ then acl{A) = racl{A); similarly for definable closure. □ 

Recall that the type of a tuple a G over a subset A, denoted tp{a\A), is the set of formulas 
(p{x) with parameters from A such that Ai \= ^{a), and the existential type, denoted tp^{a\A), is 
the set of existential formulas <p{x) with parameters from A such that A4 \= f{a). The following 
proposition is standard, but for completeness we provide a proof of the second property (2) for 
which we did not find an explicit reference. 

Proposition 2.3. Let M. be an C-structure, a,b £ and A a subset of M. 

(1) tp[a\A) = tp{b\A) if and only if there exist an elementary extension M of A4 and an 
automorphism f S Aut[M /A) sending a to b. 

(2) tp^{a\A) C tp^(b\A) if and only if there exist an elementary extension N of M. and a 
monomorphism f : Af ^ TV, fixing A pointwise and sending a to b. 

Proof. 

(1) See for instance |Mar021 Theorem 4.1.5]. 

(2) Clearly, if there is some elementary extension M of A4 and and a monomorphism / : A/" — > Af, 
fixing A pointwise and sending a to b, then tp^{a\A) C tp^(b\A). It remains to show the converse. 
Set A/q = Ai and let TVi be a |A^| -saturated elementary extension of Ai. Using the saturation of A/i, 
we get a monomorphism /q : A/q — )• A/i satisfying /o(a) = b and fixing A pointwise. Using a similar 
argument, we build an elementary chain (7Vj)jgN, Afi ^ A/i+i, with a sequence of monomorphisms 
ifi ■ J^i A/i+OieN such that fi \ Mi = fi+i \ Mi for every i e N. By setting M = UieN-^i ^nd 
/ = UieN S6t the required elementary extension and the required monomorphism. □ 
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For the reader's convenience, we recall the definition of ultrapowers in the particular case of 
group theory. An ultrafilter on a set I is a finitely additive probability measure fj, : V{I) — > {0, 1}. 
An ultrafilter ^ is called nonprincipal if n{X) = for every finite subset X C /. 

Given an ultrafilter fi on I and a sequence of groups {Gi)i£i we define an equivalence relation 
~M on Utei Gi by 

a = (aj G Gi)i(zi 6 = {h G Gi)i^i if and only if G I\ai = ftj) = 1. 

The set of equivalence classes (Hje/ ^«)/ endowed with a structure of group by defining 

a.h = c if and only if ^{{i G /|aj.6j = q}) = 1. 

The group (IliG/^*)/ '^a* called the ultraproduct of the family {Gi)i(zj. When Gi = G for all 
i G I, (Yli^jGi)/ rsj^ is called an ultrapower and it is denoted simply by G* . If ^ is nonprincipal, 
then G* is called a nonprincipal ultrapower. 

Convention. Through this paper we will consider only ultrapowers on the set of natural numbers; 
i.e. / = N in the previous definition. 

Define vr : G ^ G* by vr(g() = {gi = g\i G /). Then tt is an embedding. Moreover, a theorem of 
Los jCK73l Theorem 4.1.9] claims that G is an elementary subgroup of G*; that is, any sentence 
with parameters from G which is true in G is also true in G* . In particular, we note that, for 
any subset A of G, aclciA) = ado* (A) and similarly for definable closure and their existential 
correspondents. 

Recall that a countable model M is called homogeneous (resp. 3-homogeneous), if for any 
n > 1, for any tuples a, b of A^", if tp-^{a) = tp-'^ib) (resp. tp^{a) = tp^(b)) then there exists 
an automorphism of Ai which sends a to b. We note, in particular, that 3-homogeneity implies 
homogeneity. For further notions of homogeneity, we refer the reader to |Hod931 IMar02j . 

It is shown in [OHllj and jPSlOj that nonabelian free groups of finite rank are homogeneous. 
In the sequel we need the following theorem proved in [OHllj . Recall also that a group G is said 
to be freely indecomposable relative to a subgroup A, if there is no nontrivial free decomposition of 
G such that A is contained in one of the factors. 

Theorem 2.4. [UHIH Proposition 5.9] Let F be a nonabelian free group of finite rank and let a 
be a tuple of F such that F is freely indecomposable relative to the subgroup generated by a. Let s 
be a basis of F. Then there exists a universal formula f{x) such that F \= ^{s) and such that for 
any endomorphism f of F, if F \= (p{f{s)) and f fixes a then f is an automorphism. In particular 
{F,a) is a prime model of the theory Th{F,a). □ 

2.2 Limit groups, modular groups & abelian JSJ-decompositions 

Limit groups of free groups have been introduced by Sela |Sel01| to study equations over free 
groups. They can be seen, geometrically and algebraically, as limits of free groups. This class coin- 
cides with the class of fully residually-free groups, a class of groups introduced by Baumslag |Bau67] 
and studied by Kharlampovich and Myasnikov |KM98al IKM98bj and by many other authors. We 
start by giving a definition which uses ultrafilters in a general context. 

Definition 2.5. Let F be a group and H a finitely generated group. Let u he a nonprincipal 
ultrafilter over N and / = (/„ : H F)„gN a sequence of homomorphisms. Let ker^(/) be the 



5 



set of elements h H such that uj{{n € N|/„(/i) = 1}) = 1. A T-limit group is a group G 
such that there exists a finitely generated group H, a nonprincipal ultrafilter oj and a sequence of 
homomorphisms / = (/„ : H — >■ r)„gi!^ such that G = H /ker^^^f). □ 

Here is a more standard definition. 

Definition 2.6. Let F be a group and H a finitely generated group. A sequence of homomorphisms 
/ = (/n : H r)„gN is called stable if, for any h H, either fn{h) = 1 for all but finitely many 
n, or fn{h) 7^ 1 for all but finitely many n. The stable kernel of /, denoted Kerooif), is the set 
of elements h ^ H such that fn{h) = 1 for all but finitely many n. A T-limit group is a group 
G such that there exists a finitely generated group H and a stable sequence of homomorphisms 
f={U:H^ r)„6N such that G = H/Ker^{f). □ 

The following lemma explains the relation between the previous notion, which comes essentially 
from geometrical considerations, and the universal theory of the considered group. Its proof can 
be found in |0H1H Lemma 2.2] and |OH071 Theorem 2.1]. For the definit ion of universal theories, 
we refer the reader to |Hod931 IMar02j or |OH07j for a quick overview. 

Lemma 2.7. Let T he a group and G a finitely generated group. The following properties are 
equivalent. 

(1) G is a T-limit group. 

(2) G is a model of the universal theory ofT. 

(3) G embeds in every nonprincipal ultrapower ofT. □ 

In dealing with the existential closure in free groups in the next section, we must work with 
homomorphisms that do not necessarily fix the subgroup under consideration (in our case acl^{A)). 
We introduce the following definition which is more appropriate in our context. 

Definition 2.8. Let Gi,G2 be groups and H a subgroup of Gi. A sequence of homomorphisms 
ifn ■ Gi G'2)nGN bounds H in the limit if for any h ^ H there exists a finite subset B{h) of G2 
such that fn{h) € B{h) for all but finitely many n. □ 

Next theorem is a slight generalization of similar theorems which appear in several places 
|RS941 ISelOll ISel09bl IGW071 IPerOSj . As the proof is almost identical, we just give the necessary 
changes implied by the previous definition. 

Let C be a class of subgroups of G. By a (C, H)-splitting of G (or a splitting of G over C relative 
to H), we understand a tuple A = {G{V^ E),T, if), where G{V, E) is a graph of groups such that each 
edge group is in C and H is elliptic, T is a maximal subtree of QiV, E) and (p : G ^ 7r(^(l/, E),T) 
is an isomorphism; here Tr{G{V, E),T) denotes the fundamental group of G{V,E) relative to T. If 
C is the class of abelian groups or cyclic groups, we will just say abelian splitting or cyclic splitting, 
respectively. Splittings of the form Gi *c G2 or Gi*c = (G, t|c* = 9j(c),c G C) are called one-edge 
splittings. Given a group G and a subgroup H oi G, G is said to be freely H -decomposable if G has 
a nontrivial free decomposition G = Gi * G2 such that H < Gi. Otherwise, G is said to be freely 
if-indecomposable. 

Theorem 2.9. Let T be a torsion-free hyperbolic group. Let G be a finitely generated group and 
H a nonabelian subgroup of G such that G is freely H -indecomposable. Let (fn ■ G — t- r)„gpj be a 
stable sequence of pairwise distinct homomorphisms with trivial stable kernel and which bounds H 
in the limit. Then G admits a nontrivial abelian splitting relative to H . 
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Outline of the proof. Let be a finite generating set of T and {C{T,S),d) the corresponding 
Cayley graph. Let D he a finite generating set of G and for each n S N, define the length A„ of 
fn as maxrfg£) \fnid)\s, where denotes the word length relative to S. Let w be a nonprincipal 
ultrafilter over N. Since the given homomorphisms SiiQ pairwisB distinct, lim^^^oo 

A„ = oo. Then 

G acts on the asymptotic cone {Coni^{r,e, X),du,), relative to the sequence of observation points 
e = (en = l)neN) the sequence of scaling factors A = {Xn)neN and the ultrafilter oj. An argument 
similar to the one used in |RS941 IPerOSj shows that the action is superstable, with abelian arc 
stabilizers and trivial tripod stabilizers. What remains to show in our context is that the action is 
nontrivial and that H is elliptic. 

We claim that H fixes e in Con^{T,e, X). Since, for any h G H, {\fn{h)\s\n S N} is bounded, 
we have d^{e,he) = lim^ -L^^ = 0, and thus H fixes e as claimed. We claim now that the 
action is nontrivial. Since max^g^) (itj(e, de) = 1, e is not a global fixed point. Since G is finitely 
generated, if the action is trivial then there is some global fixed point e', with e 7^ e'. Then H will 
fix the non-degenerate segment [e,e'], though it is not abelian; a contradiction with abelianity of 
arc stabilizers. To get the desired abelian splitting, one may apply |Sel97a| or |Gui08j . □ 

The shortening argument is a key tool in Sela's study of limit groups. Roughly speaking, 
given a sequence of actions of a finitely generated group G on the Cayley graph of the torsion-free 
hyperbolic group F, we get an action of G on some asymptotic cone C of F; by analyzing this 
action, we can find a particular type of automorphisms, called modular automorphisms., of G which 
shorten the length of the sequence of the actions. Here we briefly recall modular automorphisms 
and the shortening argument (in the relative case). For the treatment in the general framework of 
hyperbolic groups, we refer the reader to [RWlOj . 

Definition 2.10. Let G be a group, and let A be an abelian one-edge splitting of G relative to 
with edge group G. Let c € C. A Dehn twist about c G C is an automorphism (j) G Aut{G), 
defined as follows: 

1. \i G = A*c B, H < A, then 4>{a) = a, (p{b) = W for every aG A,h G B. 

2. if G = A*c, H < A, with stable letter t, then \ A = idA and (p{t) = tc. □ 

Let A = {G{V, E),T, ip) be a splitting of a group G and an automorphism of the vertex group 
Gy, V (z V . Suppose that for each e (z E adjacent to v, there exists an element ge S G^ such that 
(pv restricts to a conjugation by ge on Gg. Then there exists an automorphism (p of G, called the 
standard extension of 0^,, which extends (j)y (see |RS941 Proposition 5.4] for more details). 

Definition 2.11. Let A = {G{V, E),T, ip) be an abelian splitting of a group G relative to H and G„ 
an abelian vertex group. Let P be the subgroup of Gy generated by the incident edge groups. Any 
automorphism (py of Gy which fixes P pointwise, and which fixes also H pointwise, has a standard 
extension to G. Such an automorphism is called a modular automorphism of abelian type. □ 

Let A = {G{V, E),T, ip) be an abelian splitting of a group G relative to H and v G V. The vertex 

V is called of surface type, if Gy is isomorphic to the fundamental group of a compact connected 
surface S with boundary, which is not a disk or a Mobius band or a cylinder and such that each 
edge group Ge incident on v is conjugate to the fundamental group of a boundary component of S. 

Definition 2.12. Let A = {Q(y,E),T,ip) be an abelian splitting of a group G relative to H and 

V £ V he a surface type vertex. Any automorphism (py of Gy which restricts to a conjugation by 
ge to each incident edge group Gg, and which fixes also H pointwise, has a standard extension to 
G. Such an automorphism is called a modular automorphism of surface type. □ 
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Definition 2.13. Let G be a group and H a subgroup of G. The abelian modular group of 
G relative to H, denoted Mod{G/ H), is the subgroup of Aut{G/H) generated by Dehn twists, 
modular automorphisms of abelian type and modular automorphisms of surface type. □ 

We still need a last definition to express the shortening argument: 

Definition 2.14. Let G be a finitely generated group and H a subgroup of G. Let F be a torsion- 
free hyperbolic group. Let B,A be finite generating sets of G, L respectively. A homomorphism 
/ : G — 7- r is said to be short relative to H if for any a S Mod{G/H), one has 

max 1/(6) |a < max |/ o (t(6)|a, 

6G-B beB 

where denotes word length function of T with respect to A. □ 

Theorem 2.15. Let T be a torsion-free hyperbolic group with a finite generating set A. Let G 
be a finitely generated group, with a finite generating set B, and H a nonabelian subgroup of G 
such that G is freely H -indecomposable. Let (/„ : G — >• r)„gN be a stable sequence of pairwise 
distinct homomorphisms with trivial stable kernel and which bounds H in the limit. Then for any 
nonprincipal ultrafilter oo, (jj[{n € N|/„, is not short}) = 1. 

Outline of the proof. Let (C{T,A),d) be the corresponding Cayley graph which is hyperbolic. For 
each n € N, let = max^eD \fnid)\A- Let be a nonprincipal ultrafilter over N. Since the 
given homomorphisms are pairwise distinct, lim^ A,i = oo. Then G acts on the asymptotic cone 
{T,du)) = (Gon^(F, e. A), dij), which is a real tree, relative to the sequence of observation points 
e = (en = l)nGN5 the sequence of scaling factors A = {Xn)neN and the ultrafilter u). As in the outline 
of the proof of Theorem \2.[)\ the action is nontrivial, superstable, with abelian arc stabilizers and 
trivial tripod stabilizers, and H fixes e. 

By Rips decomposition (see |BF95t [Sel97a] or Guirardel's version |Gui08j ). T has a decomposi- 
tion as a graph of actions A = {G{V, E), (T^)^gy , {pe)eeE), where each vertex action of Gy is either 
of symplicial type, or of surface type (lET type) or of abelian type (axial type). 

Set B = {bi, . . . , bg}. Let I be the set of indices i such that the segment [e, bic] intersects a 
surface type component, let J be the set of indices i such that i ^ L and [e, bic] intersects an abelian 
type component; finally, let K be the set of indices i such that [e, bic] lies in a simplicial component. 

By using |RS941 Proposition 5.2], it is possible to construct a composition of surface type 
modular automorphisms cJi such that dui{e,ai{bi)e) < dui{e,bie) for all i G I and cri(6j) = bi for all 
i ^ L. Let J' C / u J be the set of indices i such that [e,ai{bi)e] intersects an abelian component. 
In that case, it is possible to find a composition of abelian type modular automorphisms (T2 such 
that du{e,a2 o ai{bi)e) < dui{e,ai{bi)e) for all i £ J' and a2 o o"i(6j) = cri(6j) for all i J'. 
Finally let K' be the set of indices i such that [e,(T2 o cri(6j)e] intersects a simplicial component. 
In that case, we cannot ensure the existence of a unique automorphism; however, we show that 
there exists a subset f/ C N such that uj{U) = 1 and such that for any n £ U, there exists a 
Dehn twist r„ such that dn{en,Tn o o cri{fn{bi))en) < dn{en,(72 o ai{fn{bi))en) for all i G K' and 
dn{en,Tn o fj2 o CTi (/„(5j))e„) = dn{en,cr2 o ai{fnibi))en) for all i K'. 

There exists C/i C N such that for any n € Ui, dn{en,(^i{fn{bi))en) < dn{e.n, fn{bi)en) for any 
i € / and o"i(/„(6j)) = fn{bi) for all i /. Similarly, there exists C/2 ^ N such that for any n G f/2, 
dn{en,CF2 ° cri{fn{bi))en) < dn{en,CFi{fn{bi))en) for any i G J' and a2 o ai{fn{bi)) = ai{fn{bi)) for 
all i J' . By taking an = Tn o 02 o o"i and choosing [/' = C/ R J7i n f72 ^ N we have oj{U') = 1, 
and for any bi G B, dn{cn-,o.n{fn{bi))en) < dn{en, fn{bi)en) for any n £ U' which proves the desired 
result. For more details, the reader can see |Wil061 IPerOSl IRWIOI IValll] . □ 
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One of applications of the shortening argument was the proof by Rips and Sela |RS94| of the fact 
that the modular group has a finite index in the group of automorphisms. This can be generalized 
slightly as follows (see also |Per08j ). 

Theorem 2.16. Let T be a torsion-free hyperbolic group, G a finitely generated group, H a non- 
abelian subgroup of G such that G is freely H -indecomposable. Let e : H T be an embedding. 
We suppose that there exists at least an embedding of G in T whose restriction to H is e. Then 
there exists a finite set {/i, . . . , fp} of embeddings of G in T , whose restriction to H coincides with 
e and such that for any embedding f : G ^V, whose restriction to H coincides with e, there exists 
a modular automorphism a G Mod{G/H) such that f € {/i o a, . . . , fp o a}. 

Proof. Let (/„ : G — r)„gN be the sequence of all embeddings of G in T whose restriction to H is 
e. For each n € N, choose a modular automorphism (t„ G Mod{G/H) such that /„ o an is short. 
Suppose for a contradiction that the set I = {fn o cr„|n G N} is infinite. Then it is possible to 
extract a subsequence of pairwise distinct elements from I. Clearly such a subsequence is stable, 
has trivial stable kernel and bounds H in the limit. Hence, by Theorem 12.151 for an infinite set 
{/ C N, for every n £ U, fn° (^n is not short; which is a contraditcion. □ 

Corollary 2.17. Let V be a torsion-free hyperbolic group and H a nonabelian subgroup such that 
r is freely H -indecomposable. Then any monomorphism / : F — ?> F fixing H pointwise is an 
automorphism. 

Proof. By Theorem I2.16| there exists n, m E N such that n > m and = o r for some 
T € ModiV /H). Therefore f^~^ = r and thus / is surjective. □ 

One of the important concepts in Sela's study of limit groups is the shortening quotient. 

Definition 2.18. Let F be a torsion-free hyperbolic group. Let G be a finitely generated group, 
H a nonabelian subgroup of G such that G is freely ff-indecomposable. Let / = {fn '■ G — > F)„gN 
be a stable sequence of pairwise distinct homomorphisms which bounds H in the limit and such 
that each /„ is short. The group SG = G / Ker^[f) is called a shortening quotient of G. □ 

Theorem 2.19. Every shortening quotient is a proper quotient. 

Proof. If it is not the case then the stable kernel is trivial; thus by Theorem 12.151 for infinitely 
many n, fn is not short; a contradiction. □ 
Another important application in this context of a more general version of the shortening 
argument is the proof by Sela |Sel09bj of the descending chain condition of F-limit groups. 

Theorem 2.20. |Sel09bj Let T be a torsion-free hyperbolic group and {Gi)i^n a sequence of T -limit 
groups. If {fi : Gi is a sequence of epimorphisms, then all but finitely many of them 

are isomorphisms. □ 

As it was indicated in the introduction, a JSJ-decomposition of a group G over a class of 
subgroups C relative to a subgroup H is a splitting of G over C relative to H, which describes in 
certain sense all other possible splittings of G over C relative to H. Guirardel and Levitt have 
developed in |GL091 IGLlOj a general framework of JS J-decompositions that we will use to give the 
definition and the principal properties. 

Given a group G and two (C, //)-splittings Ai and A2 of G, we say that Ai dominates A2 if 
every subgroup of G which is elliptic in Ai is also elliptic in A2. A (C, ff)-splitting of G is said to 
be universally elliptic if all edge stabilizers in A are elliptic in any other (C, -ff)-splitting of G. 
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A J S J- decomposition of G over C relative to H is an universally elliptic (C, i?)-splitting domi- 
nating all other universally elliptic (C, i/)-splittings. If C is the class of abelian subgroups, then we 
simply say abelian JS J- decomposition; similarly when C is the class of cyclic subgroups. 

It is shown in |GL091 IGLIO] that JSJ-decompositions exist for finitely presented groups. Here 
we will use existence and properties of JSJ-decompositions in the framework of finitely generated 
torsion-free CSA-groups proved in |GL10j . 

Given a surface S, a boundary subgroup of the fundamental group vri(S) is a subgroup conjugate 
to the fundamental group of a boundary component. An extended boundary subgroup of vri(S) is a 
subgroup of a boundary subgroup. 

Let G be a group and A a (C, i7)-splitting of G. A vertex stabilizer G^ in A is called of QH 
surface type if it is isomorphic to the fundamental group tti (S) of a surface S such that images of 
incident edge groups are extended boundary subgroups and every conjugate of H intersects G^ in 
an extended boundary subgroup. A boundary component C of S is used if there exists an incident 
edge group, or a subgroup of G^ conjugate to H whose image in 7ri(S) is contained with finite 
index in 7ri(S). 

A vertex stabilizer G^ in A is said to be rigid if it is elliptic in every (C, i7)-splitting of G. 
Otherwise it is called flexible. 

Recall that a group is called CSA if every maximal abelian subgroup is malnormal. It is a 
general fact that if F is a torsion-free hyperbolic group then F-limit groups are torsion-free and 
CSA. The following theorem is an application of results of [GLlOj in our particular context. 

Theorem 2.21. [GLIOI Theorem 11.1] Let G be a torsion-free finitely generated CSA-group and 
H a subgroup of G such that G is H -freely indecomposable. Then abelian JSJ-decompositions of G 
relative to H exist and their nonabelian flexible vertices are of QH surface type with every boundary 
component used. □ 

Since boundary subgroups are cyclic, it follows that if H is nonabelian then H is contained in 
a conjugate of a rigid group in any abelian JSJ-decomposition of G relative to H. Hence, without 
loss of generality, in the rest of this paper we may assume that JSJ-decompositions used by us 
have the property that H is contained in a rigid vertex group. Since, we will use only properties 
that are satisfied by all JSJ-decompositions, by misuse of language we will use the term the JSJ- 
decomposition rather than a JSJ-decomposition. Through this paper we will use the following two 
simple properties of JSJ-decompositions. 

Lemma 2.22. Let G be a finitely generated torsion-free CSA-group and H a nonabelian subgroup 
of G such that G is H -freely indecomposable. Let A be the abelian JSJ-decomposition of G relative 
to H. Then any automorphism from Mod{G/H) fixes pointwise the vertex group containing H in 
A. 

Proof. Let G{H) be the vertex group of A containing H. Since G{H) is rigid it is elliptic in any 
abelian splitting of G relative to H. Let a € Mod{G/H). Suppose that o" is a Dehn twist and 
let G = Gi *c G2 or G = L*c be the corresponding one-edge abelian splitting. Since H < Gi oi 
H < L and H < G{H) which is elhptic, it follows that G{H) < Gi or G{JI) < L which is the 
desired conclusion. Using a similar argument, if a is an automorphism of surface type or abelian 
type then it fixes G{H) pointwise. □ 

Lemma 2.23. Let G be a finitely generated torsion-free CSA-group and H a nonabelian subgroup 
of G such that G is H-freely indecomposable. Let f = (/„, : G — t- r)„,gN be a stable sequence of 
pairwise distinct homomorphisms with trivial stable kernel and which bounds H in the limit. For 
each n G N choose cTn G Mod{G/H) such that fn o o"n is short. Let SG be the corresponding 
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shortening quotient and ir : G ^ SG the natural map. Then the restriction of vr to the vertex group 
G{H) containing H in the ahelian JSJ-decomposition of G relative to H is injective. 

Proof. By Lemma \2.22\ for every g G G{H), fn o (Tn{g) = fnid) and the required conclusion 
follows. □ 

All the previous properties of JSJ-decompositions are widely sufficient in our context of F-limit 
groups. However for torsion-free hyperbolic groups themselves, we need some additional properties. 
Let G be a group and A a (C, f/')-splitting of G. We say that a boundary subgroup i? of a surface 
type vertex group Gy is fully used if there exists an incident edge group, or a subgroup of Gy 
conjugate to H, which coincides with B. 

Let A be an abelian splitting of G (relative to H) and Gy be a vertex group of A. The elliptic 
ahelian neighborhood of G„ is the subgroup generated by the elliptic elements that commute with 
nontrivial elements of G^. By |CG051 Proposition 4.26] if G is commutative transitive then any 
abelian splitting A of G (relative to H) can be transformed to an abelian splitting A' of G such 
that the underlying graph is the same as that of A and for any vertex v, the corresponding new 
vertex group G^ in A' is the elliptic abelian neighborhood of Gy (similarly for edges). In particular 
any edge group of A' is malnormal in the adjacent vertex groups and any boundary subgroup of 
a surface type vertex group is fully used. We call that transformation the malnormalization of 
A. If A is a (cyclic or abelian) JSJ-decomposition of G and G is commutative transitive then the 
malnormalization of A will be called a malnormal JSJ-decomposition. If G„ is a rigid vertex group 
then we call G^, also rigid; similarly for abelian and surface type vertex groups. Strictly speaking a 
malnormal JSJ-decomposition is not a JSJ-decomposition in the sense of jGL09j . however it shares 
the most important properties with JSJ-decompositions that we need. Hence we get the following 
which summarizes several properties sufficient for our purpose. 

Theorem 2.24. Let G be a torsion-free finitely generated CSA-group and H a nonabelian subgroup 
of G such that G is H-freely indecomposable. Then malnormal abelian JSJ-decompositions of G 
relative to H exist and satisfy the following properties. 

(1) Flexible vertices are of QH surface type with every boundary component fully used. 

(2) Every edge group is maximal ahelian in its endpoints vertex groups. 

(3) H is contained in a rigid vertex group. □ 



We end with the definition of generalized JSJ-decomposition. First, split L as a free product T = 
ri*r2, where H <Ti and Fi is freely ff-indecomposable (relative Grushko-Kurosh decomposition). 
Then, define the generalized (cyclic) JSJ-decomposition of F relative to H as the (cyclic) splitting 
obtained by adding F2 as a new vertex group to the (cyclic) JSJ-decomposition of Fi (relative to 
H). The notion of a generalized malnormal (cyclic) JSJ-decomposition is defined in a similar way. 

Recall that a group is said to be equationally noetherian if any system of equations in finitely 
many variables is equivalent to a finite subsytem. For more details on this notion, we refer the 
reader to |BMR99] . A theorem of Sela [SelODbl Theorem 1.22] states that any system of equations 
without parameters in finitely many variables is equivalent in a torsion-free hyperbolic group to a 
finite subsystem. The previous property is equivalent, when the group under consideration G is 
finitely generated, to the fact that G is equationally noetherian (for more details see the end of 
section 2 in |OHllj ). Hence a torsion- free hyperbolic group is equationally noetherian. This was 
generalized by C. Reinfeldt and R. Weidmann jRWlOj to general hyperbolic groups. 

Theorem 2.25. jRWlOj A hyperbolic group is equationally noetherian. □ 
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3 Constructibility from the algebraic closure 



As noticed before, if A is a subset of T then acl{A) and acl{{A)) coincide, similarly with the other 
notions of closures, thus without loss of generality we may assume that A is always a subgroup. 
First we treat the case of abelian subgroups. We denote by Cg{A) the centralizer of A in G. 

Lemma 3.1. Let G be a torsion-free CSA group whose abelian subgroups are cyclic. Let A be 
a nontrivial abelian subgroup of G. Then racl{A) = acl{A) = acl^{A) = dcl^{A) = dcl{A) = 
rdcl{A) = Cg{A). 

Proof. We first show that racl{A) < Gg{A). Let g G racl{A), a £ A, g ^ 1, a ^ 1. Let 7r„ be 
the conjugation by a", n € N. Hence the set {'/r„(g)|n € N} is finite. Thus [a^~''^,g] = 1 for some 
n, m G N, n 7^ 771 . Since G is torsion-free and CSA, commutativity is a transitive relation on the 
set of nontrivial elements, thus [g,a] = 1. Therefore g G Gg{A) as required. 

Now we show that Gg{A) < dcP{A). Since Cg{A) is cyclic, there exists b £ G such that 
Gg{A) = (b). Let a £ A, a ^ 1 and m G Z such that 6™ = a. Therefore b satisfies the equation 
x™' = o. Since G is torsion-free and commutative transitive, b is the unique element satisfying 
x™' = a. Hence b G dcl^{A) and thus Gg{A) < dcl^{A) as required. We conclude by the inclusions 
given by Lemma 12.21 □ 

Since torsion-free hyperbolic groups are CSA, the previous lemma holds for them. Also note 
that if G is nonabelian then the algebraic closure of the trivial element is trivial. Indeed by taking 
a,b € G with [a, 6] 7^ 1 we have ad(l) < acl{{a)) n acl{{b)) = 1. 

Recall that an i2-subtructure M of an /^-structure A4 is said to be existentially closed, abreviated 
e.c, if for any existential formula ip with parameters from A/", \i M \= '■p., then A/" |= 9?. To 
avoid repeating some proofs, we introduce the following weak notion of existential closedness, of 
independent interest. A subset A of an £-structure is said to be finitely existentially closed if 
acl^{A) = A. For instance a nontrivial centralizer in a torsion- free hyperbolic group is finitely 
existentially closed (Lemma 13.11 above). It follows immediately that a finitely existentially closed 
subset is in fact an /I-substructure, so in in the particular context of groups it is a subgroup. The 
first aim of this section is a proof of next theorem. First we give a definition. 

Definition 3.2. Let G be a group, A a subgroup and C a class of subgroups. By induction on n, 
define Vq = {A}, V^+i =VnlJ {Bi *c -B2, B*c\Bi,B G V^, B2 <G,G £ C}. We say that G is 
constructive from A over C, if there exists n G N such that G G P„. □ 

Theorem 3.3. Let T be a torsion-free hyperbolic group and A a nonabelian finitely existentially 
closed subgroup of P. Then T is constructible from A over cyclic subgroups. In particular A is 
finitely generated, quasiconvex (and hyperbolic). 

Since for any subset A, acl{A) is finitely existentially closed (Lemma 12.2( 3)). Theorem 13.31 
implies Theorem [TTl It is shown in |Per08j that, given a torsion- free hyperbolic group F, if yl 
is an elementary subgroup then F has a structure of a hyperbolic tower over A and in particular 
A is finitely generated, quasiconvex and hyperbolic. Theorem 13.31 allows to deduce these last 
properties which generalize to existentially closed subgroups, too. Indeed, since an existentially 
closed subgroup is in particular finitely existentially closed, we obtain the following. 

Corollary 3.4. An existentially closed subgroup of a torsion-free hyperbolic group is finitely gen- 
erated, quasiconvex (and hyperbolic). □ 

The first part of this section is devoted to the proof of Theorem l3.3l We start with the following 
lemma of general interest. 
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Lemma 3.5. Let G be an equationally noetherian group. Let G* be an elementary extension of G. 
Let P be a subset of G. Let K be a finitely generated subgroup of G* such that P ^ K . Then there 
exists a finite subset Pq ^ P such that for any homomorphism f : K ^ G* , if f fixes Pq pointwise 
then f fixes P pointwise. 

Proof. Let ^ be a generating tuple of K. Write P = {pi\i G N}. Then for every i € N, there exists 
a word Wi{x) such that pi = Wi{g). Since G is equationahy noetherian and P G, there exists 
n € N such that 

(1) G* \= Vx((po = Wo{x) A • • • A = Wnix)) =^ Pi = Wi{x)), 

for any i € N. 

Let Pq = {pq, . . . ,pn} and let / : K — )■ G* be a homomorphism such that f(j>i) = pi for every 

< i < n. Therefore pi = f{pi) = Wi{f{g)) for any < i < ?i. Hence, by (1), pi = Wi{f{g)) for any 

1 € N, thus Pi = f{pi) for any ? G N, as required. □ 

Proposition 3.6. Let T be a torsion-free hyperbolic group and A a nonabelian finitely existentially 
closed subgroup ofV. Let T* be a nonprincipal ultrapower ofT. Let K <T* be a finitely generated 
subgroup such that A < K and such that K is A-freely indecomposable. Then one of the following 
cases holds. 

(1) Let A be the abelian J S J- decomposition of K relative to A. Then the vertex group containing 
A in K is exactly A. 

(2) There exists a finitely generated subgroup L < T* such that A < L and a non-injective 
epimorphism f : K ^ L satisfying: 

(2)(z) / sends A to A pointwise; 

{2){ii) if A. is the abelian J S, J- decomposition of K relative to A, then the restriction of f to the 
vertex group containing A in A is injective. 

Proof. Let d = (di, . . . , dp) be a finite generating tuple of K. Let x = (xi, . . . , Xp) be a new tuple 
of variables and set 

Six) = {w{x)\K ^w{d) = 1}, 

where w{x) denotes a word on x and their inverses. 

Since F is equationally noetherian and F* is an elementary extension of F, there exist words 
wi{x), . . . ,Wm{x) from S{x), such that 

F* \= \/x{wi{x) = 1 A • • • A Wmix) = 1 ^ uj{x) = 1), 

for any w G S{x). 

By Lemma [331 there exists a finite subset Pq = {pi, . . . ,pq} C A, such that for any homomor- 
phism f : K ^ T, f fixes Pq pointwise then / fixes A pointwise. Let pi{x), . . . ,Pq{x) be words 
such that Pi{d) = pi for every \ <i < q. Set 

(j){x) := wi{x) = 1 A • • • A Wmix) = 1 Api(x) = pi A ■ ■ ■ Apg(x) = Pg. 

We conclude that any map f : K ^ T satisfying F |= (pifid)) extends to a homomorphism 
which fixes A pointwise, that we still denote /. 

Let iviix)\i € N) be the list of reduced words such that K \= v-iid) ^ 1. For m € N, we set 

(*) ^mix) := 4>ix) A l\ Viix) / 1. 

0<i<m 



13 



Suppose first that there exists m € N, such that for any map f : K T for which T \= (pm{f{d)), 
f is an embedding. We claim that, in that case, the vertex group B containing A in the abelian 
JSJ-decomposition of K relative to A is exactly A. Thus we obtain conclusion (1) of the proposition. 

Let 6 be a finite generating tuple of B. Then there exists a tuple of words id{x) such that 
b = w{d). We claim that the formula 

:= 3x{ipm{x) Ay = w{x)), 

has only finitely many realizations in T. 

Let c in r such that T \= <p{c). Hence there exists an embedding f : K T, fixing pointwise 
A, such that c = ^^{/{d)). Thus the subgroup generated by c is the image of B by /. 

By Theorem 12.161 there exist finitely many embeddings hi, . . . ,hk, fixing A pointwise, such 
that for any embedding h : K ^ T, there exists a modular automorphism r € Mod{T/A) such 
that h o T = hi. Since any modular automorphism fixes B pointwise (Lemma I2.22p . we find 
c = fib) G {hi{b), . . . ,hk{b)}, thus we get the required conclusion. Since T* \= if{b), we conclude 
that B < acl^{A) = A as claimed. 

Suppose now that for every m G N, there exists a non-injective homomorphism f : K T such 
that r 1= ipm{f{d)). Therefore, we get a stable sequence {fm '■ K — > r)mGN of pairwise distinct 
homomorphisms with trivial stable kernel. 

For each n G N, choose a modular automorphism r„ G Mod{K\A) such that /i„, = fn ° Tn is 
short relative to A. Hence, we extract a stable subsequence (hm ■ K — )• r)mgN of pairwise distinct 
homomorphisms. Let L be the corresponding shortening quotient, which is embeddable in *r and 
contains A and let / : X — > L be the quotient map. By Theorem 12.191 L is a proper quotient. We 
see also that / sends A to A pointwise. Since the stable kernel of (/„ : X — >■ F) is trivial and since 
every modular automorphism fixes B pointwise, the restriction of / to i? is injective (Lemma l2.23|) . 
Hence we obtain conclusion (2) of the proposition. This ends the proof of the proposition. □ 

Corollary 3.7. Let T be a torsion- free hyperbolic group and A a nonabelian finitely existentially 
closed subgroup ofV. Let F* be a nonprincipal ultrapower o/F. Let K < F* be a finitely generated 
subgroup containing A. Then K is constructible from A over abelian subgroups. 

Proof. We construct a sequence K = Kq , Ki , . . . , Kn of finitely generated subgroups of F* , with 
epimorphisms fi'.Ki^ I^i+i satisfying: 

(z) fi sends A to A pointwise, 

[ii) either -ftTj+i is a free factor of Ki and fi is just the retraction that kills the complement, 
or the restriction of / to the vertex group containing A in the abelian JSJ-decomposition of Ki 
relative to A is injective, 

[Hi) if A is the abelian JSJ-decomposition of K^, then the vertex group containing A in A is 
exactly A. 

We put Kq = K. Suppose that Ki is constructed. If Ki is freely decomposable relative to 
A, then we set Ki = i^i+i * H with A < i^i+i and i^i+i freely ^d-indecomposable. We define 
fi : Ki ^ Ki^i to be the retraction that kills H. 

If Ki is freely A-indecomposable, then one of the cases of Proposition 13.61 is fulfilled. If (1) holds, 
then this terminates the construction of the sequence. Otherwise, (2) of Proposition 13.61 holds and 
we get Ki^i < F* and fi : Ki ^ Ki^i satisfying {2){i)-{ii) of Proposition 13. 6i 

Using the descending chain condition on F-limit groups (Theorem I2.20p . the sequence termi- 
nates. Let Kn be the last element in the sequence. Hence, property [iii) is satisfied. We show 
by inverse induction on i, that Ki satisfies the conclusion of the corollary. Since A is exactly the 
vertex group containing A in the abelian JSJ-decomposition of Kn relative to A, it follows that Kn 



14 



can be constructed from ^ by a sequence of amalgamated free products and HNN-extensions along 
abelian subgroups. Hence Kn satisfies the conclusion of the corollary. 

Suppose that -fTj+i satisfies the conclusions of the corollary. By construction, either Ki = 
Ki^i * H, in which case Ki satisfies the conclusion of the corollary, or the restriction /j to the 
vertex group V containing acl{A) in the abelian JSJ-decomposition of Ki relative to A is injective. 
By induction, Ki satisfies the conclusions of the corollary. Since fi{V) contains A and fi sends 
A to A pointwise, fi{V) is constructible from A by a sequence of amalgamated free products and 
HNN-extensions along abelian subgroups. Since the restriction of fi to V is injective, it follows that 
V itself is constructible from j4 by a sequence of free products and HNN-extensions along abelian 
subgroups. Therefore Ki satisfies the conclusion of the corollary. Hence K is constructible from 
A by a sequence of amalgamated free products and HNN-extensions along abelian subgroups; thus 
the corollary is proved. □ 

Following |MV04j . a subgroup yl of a free group F is compressed if whenever A < K, with K 
finitely generated, then rk{A) < rk{K); here rk{H) denotes the rank of H. 

Corollary 3.8. Let F be a free group of finite rank and A a nonabelian subgroup of F. Then 
acl{A) is compressed. 

Proof. By Corollarv 13.71 if acl{A) < K, with K finitely generated, then K is constructible from 
acl{A) over cyclic subgroups. Let K = Bi *c B2 with acl{A) < Bi and C = (c). By |OH101 
Theorem 1.1], c is either primitive in Bi or i?2. Therefore rk{Bi) < rk[K) for i = 1,2. Similarly, 
if i^T = B*c then rk{B) < rk{K); a consequence of [UHlOl Theorem 1.1]. Hence, by induction we 
get that rk{acl{A)) < rk{K). □ 

Proof of Theorem 13.31 The fact that T is constructible from A over cyclic subgroups follows 
from Corollary 13.71 Since F is finitely generated, any vertex group in any cyclic splitting of F is 
finitely generated. Thus by induction and using the fact that F is constructible from A over cyclic 
subgroups we find that A is finitely generated. The same argument combined with the following 
theorem shows that A is quasiconvex and in particular hyperbolic. □ 

Theorem 3.9. |KW991 Proposition 4.5] Let T be a hyperbolic group. Suppose that A is a cyclic 
splitting of F with a finite underlying graph. Then all vertex groups of A are quasiconvex in F and 
word-hyperbolic themselves. □ 

Note that in general acl^{A) is not finitely existentially closed, thus Theorem 13.31 cannot be 
applied to existential algebraic closure. The rest of this section is devoted to show that free groups 
of finite rank are constructible from the existential algebraic closure. The general case of torsion- free 
hyperbolic groups is studied in [Valllj . 

Theorem 3.10. Let F be a free group of finite rank and A a nonabelian subgroup o/F. Let K be 
a finitely generated subgroup of F containing acl^{A). Then K is constructible from acP{A) over 
cyclic subgroups. 

First we prove the following general key proposition of independent interest. 

Proposition 3.11. Let G be a finitely generated equationally noetherian group and let A he a 
subgroup of G. Let K < G be finitely generated and suppose that acl^{A) is a proper subgroup of 
K. Then there exists a stable sequence of pairwise distinct homomorphisms {hn : K — t- -F)neN with 
trivial stable kernel and which bounds acl^{A) in the limit. 
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In what follows we fix a finitely generated equationally noetherian group G and A a subgroup 
of G. We fix a finite generating set of G and we denote by Br the ball of radius r with respect to 
the word distance induced by the fixed generating set. We denote by Mon{G/A) the monoid of 
monomorphisms of G fixing A pointwise. We introduce the following definition. 

Definition 3.12. Let G* be an elementary extension of G and let C be a finitely generated subgroup 
of G*. A stable sequence {fn '■ G — >■ G)nen with trivial stable kernel strongly converges to G if it 
satisfies the following properties: 

1. for any c (z G Ci G, fn{c) = c for all but finitely many n; 

2. for any c G C, for any 6 € G, if fntig) = b for some subsequence {nk)keN, then g = b. 

Lemma 3.13. Let G* be an elementary extension of G and let G < G* be finitely generated. Then 
there exists a stable sequence of homomorphisms (fn : G — ?• G)nen strongly converging to G. 

Proof. Let 

G = {ci,...,ct\wi{c) = l,i e N) 

be a presentation of G. Since G is equationally noetherian, there exists a finite number of words 
vuq, . . . ,uip such that 

G \= yx{{wo{x) = 1 A • • • A Wp{x) = 1) ^ Wi{x) = 1) 

for any i e N. 

Enumerate the following sets: 

C \ {1} = (ai)iGN, 
(GnC)\{l} = (6,)ieM = (6*(c))ieN 

and 

C \ {1} = (-yi(c))igN, 

and 

G \G = ((ii(c))igN- 

Since G is an elementary subgroup of G* , for any n >0 there exists c„ in G such that 

Gh f\ Wi{Cn) = lA /\ Vi{Cn)^l (1) 
0<i<p 0<i<n 

and 

Gh l\ h = bi{cn)A /\ di(c„)^aj. (2) 

0<«<n 0<«<n,0<i<n 

Define /n(c) = c„ and we show that the sequence {fn)neN satisfies properties[T]and[2]of Definition 

E32 

The sequence {fn)neN is stable and has a trivial stable kernel by equation ([T]). Let g G G H G. 
Then there exists m such that g = hm = bm{c). By equation ([2]), we have fn{bm{c)) = bm{cn) = bm 
for any n > m; thus fnid) = 9 for all but finitely many n, so we have property [TJ 

Now, let 5 € C and b G such that there exists a subsequence {nk)k£n with fn^id) = b for any 
k > 0. Let s be such that 5 = a^. Suppose for a contradiction that g ^ G. Then there exists r 
such that g = dr{c). Let n > max{r, s}. By equation ([2]), we have fnis) = fn{dr{c)) = dr{cn) 7^ a^. 
Therefore for large enough we have fn^id) 7^ ^; a contradiction. 

Hence g £ G and in particular g £ G (1 G. By property [T] we get fn{g) = g for all but finitely 
many n and in particular g = b as required, so property [2] is proved. □ 
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Lemma 3.14. The following properties are equivalent for any finite subset C C G: 

1. C Q acl^{A); 

2. there exists a finite subset B{C) C G such that for any elementary extension G* of G and for 
any f GMon{G*/A), f{C)CB{G); 

3. there exists r > such that for any elementary extension G* of G, for any f € Mon{G* /A), 
for any sequence {gn ■ f{G) G)neN which strongly converges to f{G), {gn o f){G) C for 
all but finitely many n. 

Proof. (1) =^ (2). This follows immediately from the definition of acl^{A). 

(2) ^ (3). Let B{G) be the given subset. Let 

r = max{|5r| ; g e B{G)}, 

where |.| is the word length with respect to the finite generating set of G. Let G ^ G* , let 
/ G Mon{G* /A) and let {gn ■ f{G) — )• G)„gN be a sequence strongly converging to f{G). Let 
c e C. Hence /(c) = 5 € B{G) C G and 6 € G fl f{G). Since (fl'n)neN strongly converges to f{G), 
we have gnib) = b for all but finitely many n. Therefore gn{f{c)) = b for all but finitely many n. 
Since G is finite, we get {gn o f ){G) C B^ for all but finitely many n. 

(3) =^ (2). Let c € C. Let G ^ G* and / G Mon{G*/A). We claim that /(c) G B,., so we can 
take B{G) = Br- Let {gn '■ f{G) — )■ G)„(=n be a sequence strongly converging to f{G); its existence 
is assured by Lemma [3.131 So, there exists b £ B^ such that gnk{f{c)) = b for some subsequence 
{nk)k£N- Therefore, by property [2] of definition I3.12| we have /(c) = b. Hence /(G) C Br as 
claimed. 

(2) =^ (1). We suppose that (1) does not hold and we show that (2) does not hold. Let 
c G G \ acl^{A). Then, any existential formula (p{x) G tp^{c/A) has infinitely many realizations. 
Define the theory T{d) = Diagei{G) U {(p{d),d ^ gi;(p £ tp^{c/A),i G N}, where {gi)i£fq is an 
enumeration of the elements of G. As T{d) is finitely consistent, there exists an elementary extension 
G r< G' such that G' \= T{d), deG'\G and tp'^{c/A) C tp^{d/A). By Proposition [23] (2) there 
exist an elementary extension G' ^ G* and / G Mon{G* /A) such that /(c) = d. Hence (2) is not 
true and this ends the proof. □ 

Proof of Proposition 13.111 Let D he a. finite generating set of K. Since acl^{A) < K we have 
D 2 acl^{A). Hence, using the equivalence of points 1 and 3 of Lemma 13.141 we have: 

(*) For any r > there exist an elementary extension G* of G, a monomorphism / G 
Mon{G* / A) and a sequence {gn '■ f{G) G)neN strongly converging to f{G), such that 
maxrfg£) \{gn o f){d)\ > r for some subsequence {ni^)^^^^. 

Write K \ {1} as an increasing sequence of finite subsets (Gj)jgi*j. Enumerate the elements of 
acl^{A): acl^{A) = (6j)jgN. Let -Br(j) be the ball witnessing point 3 of Lemma 13.141 for 6j. 

Claim 1. For any m G N there exists a homomorphism km : K ^ G satisfying the following 
properties: 

1. 1 ^ hm{Cm)', 

2. maxdeD \hm{d)\ > m; 

3. hm{bi) C Bri^i) for < i < m. 
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Proof. Let m G N. Let / G Mon{G* /A) and let {gn : f{G) G)nGN be the sequence witnessing 
(*) for m. Since {gn '■ f{G) — G)„gN strongly converges to f{G) we have 

l^(5nO/)(C^) 

for all but finitely many n. 

Since hi G ac/^(A), by the equivalence of points 1 and 3 of Lemma 13.141 we have for any 
< i < m, 

{an o f){bi) C B^^i) 

for all but finitely many n. 

So, by taking Uk large enough, we obtain: 

1- l^(5n,o/)(C™); 

2. maxdgD o f){d)\ > m; 

3- (5nfc ° f){bi) ^ Sr(i) for < -i < m. 

Let hm. = ° / t -fi^- Then hm is the desired homomorphism and this ends the proof of the 
Claim. □ 

By point[2]of the above claim and finiteness of balls of finite radius, we can extract a subsequence 
{hmn)n<=N of pairwise distinct homomorphisms. Thus, we may assume that the initial sequence 
consists of pairwise distinct homomorphisms. We are left to show that the sequence {hm '■ K — )• 
G)mGN satisfies the required properties. By point [1] of Claim [H the sequence is stable and has a 
trivial stable kernel. Let h G acl^{A). Then there exists p such that h = hp. Hence for any m > p 
we have hm{h) G B^-f^p^, thus the sequence bounds acP{A) in the limit. Therefore, the sequence 
satisfies all the required properties, so this ends the proof. □ 

To prove Theorem 13.101 we need the following result of Takahasi. 

Proposition 3.15. jTakSlj Let F be a free group of finite rank and let {Li\i G N) be a descending 
chain of subgroups with bounded rank. Then P| ■ Li is a free factor of Ln for all but finitely many 
n. □ 



Proof of Theorem 13.101 Define a descending sequence {Li\i G N) of subgroups of F with 
bounded rank and containing acl^{A) as follows. Let Lq = K. Suppose that Lj is defined. 
If Li = acl^{A) then this terminates the sequence; put Lj = Li for any j > i. If Li is 
freely ac/^ (74)-decomposable, then set Lj+i to be the free factor of Li containing aci^{A) and 
which is freely ac/^ (A)-indecomposable. So, suppose that acl^{A) < Li and Lj is freely acl^{A)- 
indecomposable. By Proposition 13. 1 11 there exists a stable sequence of pairwise distinct homomor- 
phisms {hn : Li —7- -F)„,gN with trivial stable kernel and which bounds acl^{A) in the limit. Hence 
by Theorem 12.91 L,- admits a nontrivial cyclic splitting relative to acl^{A). Then, set Lj+i to be the 
vertex group containing acl^{A). 

We claim that the sequence terminates. Suppose for a contradiction that it does not terminate. 
Then we get an infinite sequence {Li\i G N) such that: 

(i) ad^(^) < Li, 

{a) rk{Li) < rk{K) (properties of free groups, this can be proved using |OH10| as in Corollary 

{iii) Lj+i < Li. 
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By Proposition 13.151 f]^ Li is a free factor of Lj for all but finitely many n. Hence, for all 
but finitely many n, Ln is freely decomposable with respect to acl^{A); a contradiction with the 
construction of the sequence. Therefore the sequence terminates, as claimed. Let Lp be the last 
term in the sequence. Then by construction acl^{A) = Lp. We conclude that K is constructible 
from acl^{A). □ 

As in the case of the algebraic closure, as a consequence we have the following result: 

Corollary 3.16. Let F be a free group of finite rank and A a nonabelian subgroup of F. Then 
acl^{A) is compressed. 

Proof. The proof is identical to that of Corollary 13.81 by using Theorem 13.101 instead of Theorem 
[331 □ 



4 The algebraic closure in the JSJ-decomposition 

In this section we study the link between the algebraic closure and the JSJ-decomposition and we 
prove Theorem 11.21 We start with the following lemma. 

Lemma 4.1. Let G be a torsion-free CSA group whose abelian subgroups are cyclic. Suppose that 
G = Gi*G2 with A<Gi. Then racloiA) < raclG^{A). 

Proof. We show first that raclciA) < Gi. We suppose that g ^ Gi and we find a sequence 
(/n)neN in Aut{G/A) such that the orbit {fn{g)]n € N} is infinite; this will prove that g ^ racl{A). 
Depending whether G2 is abelian or not, we will treat the two cases separately. First suppose that 
G2 is abelian. Then G2 is cyclic; let t be a generating element. Let a G Gi be nontrivial. Then, let 
ifn)neN be the sequence of automorphisms of G defined by being the identity on Gi and sending t 
to a"i. Since g ^ Gi, g has a normal form got^^gi ■ ■ ■ grt^^gr+i where gi € Gi, = ±1 and if gi = 1 
then Ei + Ej+i 7^ 0. If fnig) = fm{g) with n ^ m then a calculation with normal forms shows that 
oji-m _ -^^hich is a contradiction with torsion- freeness of G. Hence the orbit {fn{g)]n G N} is 
infinite, as required. 

Suppose now that G2 is nonabelian. Since g ^ Gi, g has a normal form g = gi ■ ■ ■ gr, r > 2. 
Let gi G G2 appear in the normal form of g. Since G2 is nonabelian and CSA, there exists an 
element a G G2 such that [gi,a] 7^ 1. Then, let (/n)neN be the sequence of automorphisms of G 
defined by being identity on Gi and conjugation by a" on G2. If fn{g) = fm{g) with n 7^ m, 
then a calculation with normal forms shows that [a^~'^,gi] = 1 which is a contradiction, as G is 
commutative transitive and [gi,a] 7^ 1. Hence the orbit {fnig)',^ G N} is infinite, as required. 

Now we show that raclciA) < radciiA). Let b G raclciA) and suppose that b ^ raclciiA). 
Then the orbit {f{b)\f G Aut{Gi/A)} is infinite; since each element of Aut{Gi/A) has a natural 
extension to G, the orbit {f{b)\f G Aut(G/A)} is also infinite, which is a contradiction. □ 

Lemma 4.2. Let T be a torsion-free hyperbolic group and A a nonabelian subgroup ofT. Suppose 
that r = Fi * r2 with A <Ti and Fi is freely A-indecomposable. Then raclriA) = radr^^iA). 

Proof. By Lemma |4.H we have raclr{A) < raclr^{A); thus it remains to show that raclrj^{A) < 
raclr{A). 

Let / G Aut{G/A). We claim that / f Fi G Aut(Ti/A). By Grushko-Kurosh theorem, /(F) has 
a decomposition 

/(Fi) = Ff n /(Fi) * ■ ■ ■ * Ff n /(Fi) * F^i n /(Fi) * • • • * fJ' n /(Fi) * F, 
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where F is a free group. Since A < /(Fi) we have gi = 1 for some i and A < Ti f] f{Ti) and 
this last group is a free factor of /(Fi). Since Fi is freely A-indecomposable, we conclude that 
Fi n /(Fi) = /(Fi), thus /(Fi) < Fi. If / f Fi is not an automorphism, then by Corollary 12.171 Fi 
is freely A-decomposable, which is a contradiction. Hence / f Fi € Aut(Ti/A), as claimed. 

Therefore, if the orbit {f{b)\f G Aut{ri/A)} is finite then the orbit {f{b)\f G Aut{r/A)} is 
finite as well, which proves raclri{A) < raclr(A). □ 

Proposition 4.3. Let G be a torsion-free CSA group and A a subgroup of G. Let A be an abelian 
splitting of G relative to A and suppose that each edge group is maximal abelian in its endpoints 
vertex groups. If G{A) is the vertex group containing A then racl{A) < G{A) and in particular 
acl{A) < G{A). 

Proof. As in the proof fo Lemma l4.ll we are going to show that if 5 ^ G{A) then there exists a 
sequence (/n)neN in Aut{G/A) such that the orbit {fnig)',n G N} is infinite; which proves that 
girad{A). Let g^G{A). 

Write A = {G{V, E),T, (p). To simplify, identify G with tt{G{V, E),T). Enumerate the edges 
which lie outside T as ei, . . . ,ep. Let Qi(y,Ei) be the graph of groups obtained by deleting Cj. 
Hence G is an HNN-extension of the fundamental group Gi = 7r{Gi(V, Ei),T). 

Suppose that g ^ Gi. Write G = {Gi,t\C^ = ip{C)). Let c G C be nontrivial. In this case 
let {fn)neN be the sequence of Dehn twists around c", that is /„ is defined by being identity on 
Gi and sending t to c"t. As in the previous lemma, g has a normal form go^^"*/! • • ■ Srt'^'' 9r+i', if 
fn{g) = fm{g), with n 7^ m, we find a""*" = 1, a contradiction with torsion-freeness of G. This 
shows that the orbit {fnig)]^ G N} is infinite, as required. 

Suppose that g G r\i<i<pGi. Note that rii<i<pGi is the fundamental group L of the graph of 
groups Q(y,E') obtained by deleting all the edges ei, . . . ,ep, relative to the maximal subtree T. 
Let fi, . . . , fq be the edges incident to G{A). Hence, for each 1 < i < q, L can be written as an 
amalgamated free product L = Ln *Ci Li2 where Ln and Lj2 are the fundamental groups of the 
connected components of the graph obtained by deleting Cj and G{A) < Ln. 

Since g ^ G{A), there exists 1 < i < q such that g ^ Ln. We claim that there exists a sequence 
(/n)n.eN in Aut{L/A) such that the orbit {fnig)]n £ N} is infinite and such that the restriction of 
each fn on any edge group of our initial graph of groups Q{V, E) is a conjugation by an element of 
L. 

Define the sequence (/n,)neN similarly as in the previous case of HNN-extensions and in Lemma 
l4.1l above. Since g Li, (7 has a normal form g = gi ■ ■ ■ g^, r > 2. Let gi G Li2 appear in the normal 
form of g. Let c G C be nontrivial. In this case let (/n)raeN be the sequence of Dehn twists around 
c"; that is fn is defined by being identity on Ln and conjugation by c"" on Lj2. If fnig) = fm{g) 
with n ^ then a calculation with normal forms shows that [c"~"^,(7;] = 1, thus [guc\ = 1. Since 
Gi is maximal abelian, we get gi G Cj; a contradiction. Hence the orbit {fnig)]n G N} is infinite 
and the restriction of each /„, on each edge group of Q(y,E) is a conjugation by an element of L, 
as required. 

Each /„ has a standard extension /„ to G; thus the sequence {fn)neN is a sequence from 
Aut{G/A) with the orbit {fnig)]n G N} infinite, as required. □ 

Proposition 4.4. Let T be a torsion-free hyperbolic group and let A be a nonabelian subgroup of 
F. Then racl{A) coincides with the vertex group containing A in the generalized malnormal cyclic 
JSJ-decomposition o/F relative to A. 

Proof. Write F = Fi * F2 with ^ < Fi and Fi freely ^-indecomposable. By Lemma 14. H 
raclr{A) = raclri{A); thus we must show that raclY^^A) is the vertex group containing A in the 
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cyclic malnormal JSJ-decomposition of Fi relative to A. Let G{A) be the vertex group containing 
A. 

By Theorem 12.161 there exists a finite number of automorphisms /i, • • • , // of Fi such that for 
any / € Aut(Ti/A), there exists a modular automorphism a £ Mod{Ti/A) such that f = fiocr for 
some i. 

Let b G G{A). By Lemma 12.221 anv automorphism a G Mod{ri/A) fixes the vertex group 
containing A in the JSJ-decomposition of Fi relative to A. We see that this last property is steal true 
for the vertex group G{A). Since any a G Mod{Ti/A) fixes G{A) pointwise for any automorphism 
/ G Aut{Ti/A) we have f{b) G {fi{b), . . . , fi{b)}. Thus b G adr,{A) and G{A) < aclr,{A). The 
inverse inclusion follows from Proposition 14.31 and properties of the malnormal JSJ-decompositions 
stated in Theorem 12. 24[ □ 

In the case of free groups, we have a bit more. 

Theorem 4.5. Let F be a free group of finite rank and let A be a nonabelian subgroup of F. 
Then acl{A) coincides with the vertex group containing A in the generalized malnormal cyclic JSJ- 
decomposition of F relative to A. 

Proof. Write F = Fi* F2 with ^ < -Fi and Fi freely A-indecomposable. Since Fi ■< F, aclpj^^A) = 
aclp^A). Let G{A) be the vertex group containing A in the cyclic malnormal JSJ-decomposition 
of -Fi relative to A. By Proposition 14.31 and properties of JSJ-decompositions stated in Theorem 
\2.24\ we have ad{A) < G{A); thus it remains to show that G{A) < acl{A). Let c G G{A) and let 
{di,d2) be a tuple generating Fi with di generating G{A). Then c = w{di) for some word w. 

By Theorem 13.31 acKA) is finitely generated; let 5 be a finite generating set of acl{A). Let 
(p{x,y) be the formula given by the Proposition 12.41 with respect to the generating tuple {di,d2) 
and to the tuple 5; that is for any endomorphism / of -Fi, if Fi \= ip{f{di), f{d2)) and / fixes b then 
/ is an automorphism. 

By equational noetherianity, there exists a finite system S{x,y) of equations such that for any 
(a,/3) if Fi \= S{a,l3) then the map which sends ((^1,^2) to (a,/3) extends to an homomorphism. 
Let v{x) be a tuple of words such that b = v{di). 
Let 

^(z, b) := 3x3y{{p{x, y) A z = w{x) A S{x, y) Ab = v{x)). 
We claim that i{j{z,b) has only finitely many realizations in Fi. Indeed, if 

Fi 1= ip{c' , b) := 3x3y{ip{x, y) Ac' = w{x) A S{x, y) Ab = v{x)), 

then there exists an automorphism / fixing acl{A) pointwise and sending c to c' . By Proposition 
WMG{A) = racl{A), thus the set {/(c)|/ G Aut{Fi/A)} is finite. Hence ipiz,!)) has only finitely 
many realizations as claimed. Thus c G acl{acl{A)) = acl{A) as required. □ 

5 The algebraic closure &; the definable closure 

Putting all the pieces together, in this section we are ready to give the relation between algebraic 
closure and definable closure. 

Theorem 5.1. Let F be a free group of finite rank and A a nonabelian subgroup of F. Then del (A) 
is a free factor of acl{A). Similarly, dcl^{A) is a free factor of acl^{A). 

We need the following theorem of Dyer and Scott. 
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Theorem 5.2. |LS771 Proposition 5.3, Ch I] |DS75j Let F be a free group of finite rank and let f 
be an automorphism of F of finite order. Then the set of elements of F fixed by f is a free factor 
ofF. □ 



Proof of Theorem \5.1\ By Theorem \2>.2>\ acl{A) is finitely generated. Hence, by Grushko- 
Kurosh theorem, acl{A) has a free decomposition acl{A) = K *L, such that K contains acl{A) and 
it is freely ad(A)-indecomposable. We claim that K = dcl{A). Suppose for a contradiction that 
dcl{A) < K andlet a e K\ dd{A). 

Claim 1. There exists an automorphism h of acl{A), of finite order and fixing pointwise dcl{A), 
such that h{a) ^ a. 

Proof. Since a G acl{A) \ dcl{A), there exists a formula ip{x), with parameters from A, such that 
ip{F) is finite, contains a and is not a singleton. We claim that there exists b € acl{A) such that 
tp{a\A) = tp{b\A) and a b. Set ^p{F) = {a,bi, . . . ,bm} and suppose towards a contradiction 
that tp{a\A) ^ tp(f)i\A) for all 1 < i < m. Thus, for every 1 < i < m, there exists a formula 
ipi{x), with parameters from A, such that G tp{bi\A) and -i^j G tp{a\A). Thus the formula 
V'(x) A -^ipi{x) A ■ ■ ■ A -^Tpmix) defines a; a contradiction. 

Hence, let b G ipiF) such that a^b and tp[a\A) = tp{b\A). By Proposition 12. 3[ there exist an 
elementary extension F* of F and / G Aut[F* /A) such that f[a) = b. Let h be the restriction of 
/ to acl{A). We claim that h has the required properties. 

Since h is restriction of /, we get h{acl{A)) < acl{A). Let b G acl{A) and let ipbix) be a formula, 
with parameters from A, such that ipbiF") is finite and contains b. Then < iptiF") and since 

ipbiF) is finite and h is injective we get h{iph{F)) = 'ipb{F). Thus h is surjective and in particular 
h is an automorphism of acl{A). Moreover, since for any n, /i" is an automorphism of acl{A) and 
h^^ijjbiF)) = ijji,{F), there exists n G N such that /i" fixes ipb{F) pointwise. 

Let {bi, . . . ,bm} be a finite generating set of acl{A). Hence, we get ni,...,nm such that 
h^^{bi) = bi. Therefore h^'^"'^"^{x) = x for any x G acl{A), thus h has finite order. This completes 
the proof of the claim. □ 

Let h be the automorphism given by the above claim. We claim that h{K) = K. We have 
^ acl{A) and by Grushko-Kurosh theorem 

h{K) = h{K) r\K3^ h{K) n K^- * h{K) n L^^ * ■ ■ ■ * h{K) n L^^ * D, 

where I? is a free group. Since dcl{A) < K h{K), it follows that gi = 1 for some i. Since K 
is dcl{A)-ireely indecomposable, we find that h{K) = h{K) n K, thus h{K) < K. In particular 
h{a) G K. 

If h{K) < K, then K is freely (id(74)-decomposable by Corollarv I2.17| a contradiction. Hence 
h{K) = K. 

Since /i is a nontrivial automorphism of K of finite order, by Theorem 15.21 K is freely dcl{A)- 
decomposable; a contradiction. Hence in each case we get a contradiction. Therefore dcl{A) = K 
as required. 

Concerning the existential closure, the proof follows the same method. We only give a sketch 
of it by detailing the points where the proof is different. As above, by Theorem 13.101 instead of 
Theorem 13.31 acl^{A) is finitely generated; hence we get a free decomposition acl^{A) = K * L, 
with dcl^{A) < K and K is freely ac/^ (yl)-indecomposable. We let a G \ dci^{A). As before, we 
also have the following. 

Claim 2. There exists an automorphism h ofacl^{A), of finite order and fixing dcl^{A) pointwise, 
such that h[a) ^ a. 
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Proof. The unique point, where the proof here is different, is the use of monomorphisms of an 
elementary extension rather than automorphisms. Since a € acl^{A) \ dcl^{A), there exists an 
existential formula il^{x), with parameters from A, such that ip{F) is finite, contains a and is not 
a singleton. The claim here is that there exists b € acP{A) such that tp^{a\A) C tp^{b\A) and 
a b. The details are similar and left to the reader. Then, by Proposition \2.3\ there exists a 
monomorphism of an elementary extension F* of F fixing dcl^{A) pointwise such that /(a) = b. 
Let h be the restriction of / to acl^{A). The rest of the proof works exactly as in Claim 1 and is 
left to the reader. □ 
Also the remaining claims work as in the previous case. This ends the proof of the theorem. □ 
Next theorem is a detailed version of Theorem 11.41 We denote by End{F / A) the set of endo- 
morphisms of F fixing A pointwise. 

Theorem 5.3. Let Aq be a finite set (possibly empty) and 

A= (Ao,a,fe,n|), H = A*{y\), 

V = aybyay^^by^^ , F = {H, t\u^ = v). 
Then F is a free group of rank \Ao \ +4 and the following properties hold. 

(1) If f £ End{F/A) then f G Aut{F\A), and if f \ H ^ idu then f{y) = y~\ 

(2) acliA) = acl^iA) = H. 

(3) dcl{A) = dcl^{A) = A. 

Proof. Clearly F is a free group of rank |^o| + 4. We suppose (1) and we show (2) and (3). Clearly 
we have 

A < acl^{A) < acl{A) < racl{A), 

and since the subgroups generated by u and v respectively are malnormal in H, by Proposition 14.31 
we have racl{A) < H. Thus to show (2) it is sufficient to show that y G acl^{A). Let 

(p{z) := 3a(u" = azbzaz~^bz~^). 

Then F \= (p{y). Let 7 G F such that F \= ip{'^). Then the map defined by f{y) = 7, f{t) = a and 
identity on A extends to an endomorphism of F fixing A pointwise; thus, by (1), 7 = y^^ ■ Hence 
^{z) has only finitely many realizations, thus y G acl^{A) as desired. 
We show (3). We have 

A < dcl^{A) < dcl{A) < rdcl{A) < racl{A) < H, 

thus to show (3) it is sufficient to show that there exists g G Aut{F/A) such that for any j £ H\A 
we have 3(7) 7^ 7. Let g defined on H by being identity on A and g{y) = y^^. Then 

g{v) = ay^^by^^ayby = ay^^by^^aybyay^^by^^{ay^^by^^)^^ = dvd~^ , 

where d = ay~^by~^. Hence by extending g on F by 

g{t) = td-\ 

we get g G Aut{F/A) with g{y) = y^^ . Now if 7 G \ A then y appears in the normal form of 7, 
thus (7(7) 7^ 7 as required. 

The remaining is devoted to the proof of (1). 

Claim 1. Let f (£ End{F/A). Then f{y) £ H. 
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Proof. Suppose towards a contradiction that f{y) ^ H and let 

/(y) = aot'o...a„t""a„+i (3) 

in normal form where Oi G H and = ±1 for every i. 
By definition of v and by HNN relation we have 

f{t)'\fit) = af{y)bf[y)af{yr^hf{yr\ (4) 

Substituting definition ([3]) in equation we have 

f{t)-'uf{t) (5) 

= aaot^" . . . a„,t^"a„+i6ao*^" • • • ani^"«n+i««^+ii~^"«n"'^ • • • 

Compare a cyclically reduced conjugate for each side of ([5]): u for the left side, and a cyclically 
reduced conjugate c of 

Oq ^aaoi^° • • • Q!ni^"an+i^ao*^° • • • oint'^'^ oin+iaa~]^it~'^'^ ... (6) 

. . . t-^"a^^ha~X^r^^a~^ . . . t""" 

for the right side. 

There are three subwords in c that could be subject to cancellation. 

1. One is an+iaa~^^. 
Note that 

• it does not belong to (n), since two centralizers of generators cannot be conjugate of 
each other; 

• it does not belong to (v), since this would imply an+iaa~^^ = (as v is root-free), and 

is cyclically reduced, while a cyclically conjugate of a^+i 00^+1 ^■ 

2. The other two subwords are an+ibao and aQ^ba^^^^. 
If the first one is in (u), the second 

• cannot be in (u), because their product an+ib'^a~^i should be in (u), but it is not, since 
it is equal to 6^ in the Abelianization H/[H,H]. 

• cannot be in (v), because their product an+ib'^a~X^ should have the form u^v"^, that in 
the Abelianization is equal to u^{a?b'^Y, but, as said above, it is b"^. 

Symmetrically, if the first one is in (v), the second 

• cannot be in {v), because their product a^+i^^a^+i should be in (v)^ but it is not, since 
it is equal to b^ which is different from a^b"^ = v in the Abelianization. 

• cannot be in (u), because their product an+ib'^a~]^^ should have the form u^u^, that in 
the Abelianization is equal to u^{a?b'^Y, but, as said above, it is b^. 

So, suppose an+ibuQ is in (u) or in {v), so that we can reduce between the first and the second 
occurrence of /(y). 

We have the following two cases: 
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1. the reduction procedure stops somewhere, and we are done, since we have some occurrences 
of t remaining, at least among the first two occurrences of f{y), getting in this way a contra- 
diction (recall that the HNN length of the cyclically reduced conjugate of the left side of the 
equation ^ is 0); 

2. the procedure goes on until every t in the first two occurrences of f{y) is cancelled, and we 
remain with the word 

aaodan+iaa~^-^^t~'^" . . . 

. . . t~''°a^^abaa~l^t~''"a-^ . . . 1'"°. 

where d € (^) U {v). This is cyclically reduced, because aaodan+iactn+i = cP'vP or 
a?{a?b'^)'^ in the Abelianization, so the above expression neither belongs to {u) nor to {v). 
Thus, also in this case we get a contradiction, since we cannot cancel the remaining occurrences 
oft. 

Symmetrically, if a^^6a~^;^ belongs to (u) U (u), then at least the occurrences of t in the first two 
occurrences of f{y) remain, so we get a contradiction as well. 

Thus, we can now say that |/(2/)|j;/7VAf ~ ^i Claim 1 is proved. 

□ 



Claim 2. f{t) H. 

Proof. Suppose that fit) = k G H and let h = f{y). Then, from the equation f{t)~^uf{t) = f{v) 
we have k~^uk = ahbhah~^bh~^ , an equation in H that in the Abelianization H/[H,H] becomes 
u = a^b"^ , which is not true, so Claim 2 is proved. □ 

To prove next claim, we need the following lemma. 

Lemma 5.4. [OHllj Let G = {H,t\U* = V) where U and V are cyclic subgroups of G generated 
respectively by u and v. Suppose that: 

{i) U and V are malnormal in H . 

[a) U'^ nV = 1 for any he H. 

Let a,/3 € H, s € G such that = (3, \s\ > 1. Then one of the following cases holds: 

(1) a = u^^ , (3 = v'P^ , s = 'y~^t6, where p € Z and j,6 E H. 

(2) a = v^^ , (3 = uP\ s = -f-^t-^5, where p e Z and -f,6 e H . □ 

Claim 3. There exists a,(3 (z A such that f{y) = ay^P where e = ±1. 

Proof Since f{t) H and f{v) G H, by the above lemma f{v) is conjugate to v in H. 

First of all, f{y) ^ A. Indeed, if f{y) G A then f{v) G A which cannot be if-conjugate to v. 
Let 

/(y) = /i = /ioy^°.../i„y^"/i„+i, 

where e = ±1 and hi G A; moreover, if /ij = 1 then y^'^-^y^' 7^ 1. 
We obtain that f is a //-conjugate of 

a{hoy'' . . . hif^hi+i)b{hoy'^^ . . . hiy"hi+i)a{hoy''' • • • hiy"hi+iy'b{{hoy'° . . . hiy"hi+i))-\ 
By a similar argument to Claim 1, we get that the unique possibility is that n = 0. □ 
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Claim 4. / e Aut{F/A). 

Proof. Immediate from the above lemma and Claim 3. 



□ 



Claim 5. Either f \ H = idn or f{y) = y ^. 

Proof. By Claim 3 and Lemma 15.41 we know that / conjugates v in H and f{y) = ay^(3, where 
e = ±1. Therefore, by comparison of cyclically reduced words, the word 

aybyay~^by~^ 

is a cyclic permutation of the word 

a^'^aay'^ (3bay^ (3a(3~^y^'^a~^b(3~^y~^ . 
In both cases e = +1 and e = —1, this yields the equations 

• a~^aa = a 

• Pba = b 

• /3a/3-i = a 

• a-i6/3-i = b. 

From the first and the third equations, a and /3 commute with a; so a = and (3 = a'^. 
From the second equation, we have p = q = 0. 

Therefore, if e = +1, then f \ H is the identity, while, if e = —1, then /(y) = y~^. So this last 
claim and Theorem 15.31 are proved. □ 
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